Khi còn trẻ, Nguyễn Chế Nghĩa đã thể hiện rõ là người thiên tư anh tuấn, có chí lớn vừa giỏi văn vừa giỏi võ. Ngay từ buổi niên thiếu Nguyễn Chế Nghĩa đã có nghĩa khí: Đã là một đấng trượng phu; Phải đem chí lớn, đền bù non sông. Lưu đời hai chữ nghĩa – trung; Để cho tên tuổi gắn cùng nước non. Không những thế, khi còn trẻ ông đã là người thông thạo thập bát ban võ nghệ, sử dụng được nhiều binh khí, có biệt tài đánh côn, dân gian gọi là đánh thó.